#include <iostream>
using namespace std;

const int N=1e8+10;
int a[N];
bool sign[N];
int n, cur, q;

void is_prime()
{
	for(int i=2; i<=n; i++)
	{
		if(!sign[i])
		{
			a[++cur]=i;
			sign[i]=true;
			
			for(int j=i; j<=n/j; j++) sign[i * j]=true;
		}
		
		
	}
	
}

int main()
{
	scanf("%d %d", &n, &q);
	is_prime();
	
	while(q--)
	{
		int x; scanf("%d", &x);
		printf("%d\n", a[x]);
	}
	return 0;
}
